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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

Claim 1 (cmrently amended): A computer-implemented method of operating a navigation 
system^ said method comprising: 

using a geographic database stored on a computer readable storage medium containing 
data that represents geographic features, wherem said database includes a[[nj] stnglft indexing 
structure with three dimensions, wherein said indexing structure is a k-d tree, wherein a first 
dimension of said three dimensions includes latitude boundary information, wherein a second 
dimension of said three dimensions includes longitude boundary information, wherein said 
latitude boundary information and said longitude boundary information define a bounded area 
represented by a maximum latitude, a maximum longitude, a minimum latitude and a minimum 
longitude, wherein a third dimension of said three dimensions includes rank information, 
wherein each of said geographic features have an associated rank information, wherem said rank 
information has at least two levels, a first level of rank is associated with the geographic features 
of greater importance and a second level of rank is associated with geographic features of lesser 
importance^ 

searching said geographic database stored on the computer readable storage medium for 
data representing a geographic feature using a latitude value, a longitude value and a rank value, 
wherein said search uses said first and second dimensions of said single indexing stmcture to 
identify the bounded area in which the latimde valxie and longitude valxie fells within, wherein 
said search uses said third dimension of said single indexing structure to identify^ said level of 
rank corresponding to said rank value- 



Claim 2 (currently amended): A computer-implemented index stored on a computer readable 
storage medium for a geographic database containing geographic data that represent geographic 
features, said index comprising: 

a single index stmcture that includes two spatial dimensions and a non-spatial thkd 
dimension, wherein said two spatial dimensions define a bounded area represented by a 
maximum latitude, a maximum longitude, a minimum latitude and a minimum longitude, 
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wherein said thir d dimeyision d efi n e s scale information associated with said indexed geograp ^ia 
data, 

wherein said sins;le index structure is a i-d-tree index structure comprising a root node, 
intermediate nodes and leaf nodes, 

said geographic data indexed by said single index structure are searchable spatially usiag 
computer-executable instructions and said two spatial dimensions of said single_index structure 
and a latitude and a longitude, 

said geographic data indexed by said single index structure are searchable for a level of 
the scale informatjion non qpa ti ol property of the indexed geographic data that represent the 
geographic features using computer-executable instructions and said third dimension of said 
single index structurer wherein soid - non cpatiol property of tho geographio data includog at least 
one of: g rank oaaooiat e d wiih tho geographio - f oa tur c s rcp F O s ontod by the geographic data, a 
gmnulorit}^ of goid indejccd goographic data^ - aad a scale QOGOCiated with paid indexed goographie 

Claim 3 (currently amended): The method of Claim 1 wherein said struotuioisa *-d-tree index 
structure comprising a root node, intermediate nodes and leaf nodes, wherein each node is part of 
a parent-child relationship wherein each parent node includes control information from which 
one of at least two child nodte associated with the parent node are distinguishable based on a 
search key. 

Claim 4 (previously presented): The invention of Claim 1 or 2 wherein said index is 
homogeneous. 

Claim 5 (previously presented): The invention of Claim 1 or 2 wherein said index is 
non-homogeneous. 

Claim 6 (original); Tbie invention of Claim 1 or 2 wherein said geographic features are roads* 
Claim 7 (canceled). 
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Claim 8 (currently amended): The invention of Claim 1 or [[2J] 14 wherein said rank includes 
both integers and fractional values. 

Claim 9 (previously presented): The invention of Claim 14 wherein said rank includes both 
integers and fractional values. 

Claim 10 (previously presented); The invention of Claim 14 wherein said geographic features 
are roads. 

Claim 1 1 (previously presented): The invention of Claim 1 4 wherein said index is 
non-homogeneous. 

Claim 12 (previously presented): The invention of Claim 14 wherein said index is 
homogeneous. 

Claim 13 (previotisly presented): The invention of Claim 14 wherein said k-<i tree structure 
includes a root node, interaiediate nodes and leaf nodes, wherein each node is part of a parent- 
child relationship wherein each parent node includes control infoimation from which one of at 
least two child nodes associated with the parent node are distinguishable based on a search key. 

Claim 14 (currently amended): A computer-implemented index stored on a computer readable 
storage medium comprising: 

a single k-d tree indexing structure that includes a first dimension, a second dimension 
and a third dimension, 

wherein the k-d tree indexing structure is used to index parcels of geographic data, 
wherein said parcels are collectiotxs of said geographic data that represent geographic features 
encompassed within a bounded area; 

wherein said first dimension includes latitude boundary information of said bounded area, 

wherein said second dimension includes longitude boundary information of said bounded 
area^ wherein said latitude boundary information and said longitude boundary information define 
said bounded area represented by a maximum latitude, a maximum longitude, a minimum 
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latitude and a minimum longitude, said parcels of geographic data indexed by said single 
indexing structure are searchable using computer-executable instructions and a latitude value, a 
longitude value and said first and second dimension of said indexing structure, 

wherein said third dimension includes rank information that has at least two levels, 
wherein a first level of rank is associated with geographic features of greater importance and a 
second level of rank is associated with the geographic features of lesser importance, said data 
indexed by said smgig.indexing structure is searchable for said rank using computer-executable 
instructioias and said third dimension of said single i ndexing structure. 

Claim 15 (previously presented): The method of Claim 1 wherein said data that r^resent 
geographic features are organized into layers based on said rank associated with the represented 
features. 
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